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Abstract 

We show analyticahy how the fluctuations (i.e. standard deviation cr) in the 
Minority Game (MG) can be made to decrease below the random coin-toss 
hmit if the agents use more general behavioral strategies. This suppression of 
a results from a cancellation between the actions of a crowd, in which agents 
act collectively and make the same decision, and an anticrowd in which agents 
act collectively by making the opposite decision to the crowd. 

PACS: 87.23. Ge, 01.75.+m, 02.50.Le, 05.40. +j 
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The Minority Game (MG) of Challet and Zhang offers a simple paradigm for 

complex, adaptive systems. The MG comprises an odd number N of agents, each with 
s strategies and a memory size m, who repeatedly compete to be in the minority. In the 
basic MG, where agents always use their highest scoring strategy, the size of the fluctuations 
(i.e. standard deviation a) falls below the random, coin-toss limit as m varies 0|. Cavagna et 
al considered a fascinating generalization of the basic MG, the 'Thermal Minority Game' 
(TMG), whereby agents choose between their strategies using an exponential probability 
weighting. Their numerical simulations demonstrated that a could be pushed below the 
random coin-toss limit just by altering the relative probability weighting, which plays the role 
of temperature, of the strategies 0. As pointed out by Marsili et al p, such a probabilistic 
strategy weighting has a tradition in economics and encodes a particular behavioral model. 

In this brief note, we show analytically that such a reduction in the standard deviation 
a below the random, coin-toss limit can be understood in terms of crowd effects In 
particular, such generalized strategy rules tend to increase the cancellation between the 
actions of a crowd of like-minded agents, and its anti-correlated partner (anticrowd). Our 
theoretical approach builds on a recently proposed explanation of the basic MG in terms of 
such crowd effects 0. 

The MG IQ comprises an odd number of agents who choose repeatedly between option 
(e.g. buy) and option 1 (e.g. sell). The winners are those in the minority group, e.g. sellers 
win if there is an excess of buyers. The outcome at each timestep represents the winning 
decision, or 1. A common bit-string of the m most recent outcomes is made available to 
the agents at each timestep. The agents randomly pick s strategies at the beginning of the 
game, with repetitions allowed, from the pool of all possible strategies. After each turn, 
the agent assigns one (virtual) point to each of his strategies which would have predicted 
the correct outcome. In the basic MG, each agent uses the most successful strategy in his 
possession, i.e. the one with the most virtual points. Because of crowd effects cr is 
large for small m. Here we are interested in investigating analytically the reason why the 
large a in this 'crowded' regime (i.e. small m) gets reduced below the random limit when 
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the strategy-picking rule is generalized, such as in Ref. 0]. We hence follow the analytic 
crowd-anticrowd approach of Ref. [0 for small m and s = 2. 

Consider any two strategies r and r* within the list of 2™"+^ strategies in the reduced 
strategy space At any moment in the game, the strategies can be ranked according 

to their virtual points, r = 1,2... 2™+^ where r = 1 is the best strategy, r = 2 is second 
best, etc. Note that in the small m regime of interest, the virtual-point strategy ranking and 
popularity ranking for strategies can be taken to be identical to a good approximation 0. 
Let p{r, r*\r* > r) be the probability that a given agent picks r and r*, where r* > r (i.e. r is 
the best among his s = 2 strategies). In contrast, let p{r,r*\r* < r) be the probability that 
a given agent picks r and r*, where r* < r (i.e. r is the worst among his s = 2 strategies). 
Let 6 be the probability that the agent uses the worst of his s = 2 strategies, while 1 — ^ is 
the probability that he uses the best. The probability that the agent plays r is given by 

Pr = X/ [ ^ P(^^ r*\r* < r) + (1 — ^^) p(r, r*|r* > r)] 

r*=l 

= (1 - ^) p+{r) + 9 p^r) + 2-2('"+i) 9 (1) 

where p+{r) is the probability that the agent has picked r and that r is the agent's best (or 
equal best) strategy; p_(r) is the probability that the agent has picked r and that r is the 
agent's worst strategy. It is straightforward to show that 

p,M = f[i-(!:^l^[i-^lV (2) 

Note that p+(r) +p_(r) = p(r^ where 

p(r) = 2-'"(l-2-(™+2)) (3) 

is the probability that the agent holds strategy r after his s = 2 picks, with no condition 
on whether it is best or worst. An expression for p„(r) follows from Eqs. (2) and (3). The 
basic MG ||1|] thus corresponds to the case 6* = 0. 

The TMG is a generalized version of the basic MG in which each agent is equipped at 
each timestep with his own (biased) coin characterised by exponential probability weightings 



1^. An agent then flips this coin to decide which strategy to use To relate the present 
analysis to the TMG in Ref. we consider < 9 < 1/2: 9 = Q roughly corresponds to 
'temperature' T = 0] while 9^1/2 roughly corresponds to T ^ cxd, although we note 
that this correspondence is not precise (see later discussion). Here, it is shown that we can 
capture the essence of such generalized strategy play without having to include the detailed 
stochastics for each agent. Consider the mean number of agents playing strategy r which is 
given by 



Npr = N {1- 29) p+{r) +N 9 p{r) + 2-2(™+i) 9 



(4) 



If rir agents use the same strategy r, then they will act as a 'crowd', i.e. they will make 
the same decision. If Uf agents simultaneously use the strategy f anticorrelated to r, they 
will make the opposite (anticorrelated) decision and will hence act as an 'anticrowd' [0. For 
small m, which is our regime of interest, crowds are sizeable while anticrowds tend to be 
small in the basic MG. For general values of 9, the standard deviation ag in the number of 
agents making a particular decision, say 0, is given by M 



^ -\n,-n,\ 

r=l ^ 



(5) 



Substituting Eqs. (3) and (4) for r and r = 2"^+^ + 1 — r into Eq. (5) yields 
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is the standard deviation for the basic MG (i.e. 9 = 0). Equation (6) explicitly shows that 
the standard deviation ae decreases as 9 increases (recall < < 1/2): in other words, the 
standard deviation decreases as agents use their worst strategy with increasing probability. 
An increase in 9 leads to a reduction in the size of the larger crowds using high-scoring 



strategies, as well as an increase in the size of the smaller anticrowds using lower-scoring 
strategies, hence resulting in a more substantial cancellation effect between the crowd and 
the anticrowd. Note that Eq. (6) holds for all and m, and hence any value of a0=o as long 
as the MG remains in the 'crowded' regime given by 2™ << A^. In Ref. we showed that 
o"e=o provides a reasonable fit to the numerical data for m up to m ~ 5 — 6 with = 101. 
For small m (e.g. m < 4 for = 101) cre=o lies above the random coin-toss result of /2. 
As 6 increases, ae will eventually drop below the random coin-toss result at 6 = 6c where 



9^.1-^^. (8) 

Because of the difference in the details for the strategy-mixing in the present analytic calcu- 
lation as compared to Ref. [^, the present analytic model cannot be expected to reproduce 
the same quantitative features as Ref. ||^ for — > 1/2 (i.e. the high temperature limit of 
Ref. 0]). In particular, the present analytic model does not include the stochastics of the 
coin-toss involved at each time-step for each agent which ultimately leads to a finite a as 
T ^ oo 1^. Nor does it account for the fact that agents are discrete entities 0: we have 
treated Thj- clS db continuous quantity which is reasonable for small m in the basic MG, but 
will become less good an approximation as the fluctuations become small (i.e. cr ^ 0) or 
m becomes large Despite these limitations, it is remarkable that our simple analytic 
approach invoking crowd effects can capture the main feature whereby a falls below the ran- 
dom, coin-toss limit as 6 (and hence temperature 0) increases. It also strengthens our belief 
that many results of the MG can be understood using simple notions of crowd- anticrowd 
interplay. 
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